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Method and Apparatus for Extending the Range of the Universal Serial Bus Protocol 

Field of the Invention 

This invention relates to methods and apparatus for transmitting signals between 
devices using Universal Serial Bus ports, and, in particular, to an method for allowing 
5 communications l>etween devices using such ports over an extended range. 

Description of the Related Art 

Universal Serial Bus (USB) is a technology designed to permit a wide range of 
peripherals to be attached to personal computers by the average user. Since the technology 
supports all of the common peripheral devices such as keyboards, mice, speakers, modems. 

10 joysticks, cameras and many others, it will replace the serial and parallel ports in use today. The 
Apple iMac (Trade Marie), for example, supports only USB ports. In addition, almost every 
personal computer (PC) manufactured since 1997 has been equipped with USB ports. 

USB was created by an alliance of seven of the largest companies in the computer arid 
communication martlets. Those companies were Intel. Compaq. Microsoft, NorTel, NEC. Digital 

15 and IBM, The specifications defining USB (e.g. Intel et al.. Universal Serial Bus Specification, 
Revision 1.0, January 1996; and updated as Revision 1.1 in September 23. 1998, and 
subsequent updates and modifications (such as draft Revision 2.0) - hereinafter colledively 
referred to as the "USB Specification", which term can include future modifications and 
i revisions) are non-proprietary and are managed by an open industry organization known as the 

20 USB Fomm. The USB Specification establishes a number of criteria which must be met in order 
to comply to USB standards. The USB Specification also defines a number of terms, which 
definitions are adopted for the purposes of this specification. 

For example, it is a requirement of Revision 1 .0 of the USB Specification that a single 
USB domain shall support up to 127 devices operating over a shared medium providing a 

25 maximum bandwidth of 12 Mbps. Draft Revision 2.0 allows, however, a bandwidth of 480 Mbps, 
thus demonstrating modification of the USB Specification. 

All known USB Specifications, however, currently limit the distance that a device can be 
separated from its host PC to 5 meters. By using a series of USB Hubs - devices that are 
intended to support increased populations rather than increased distances - this distance 

30 limitation can be increased, in theory, to 30 meters. This multiple hub solution is both expensive 
and clumsy. For example, to support a single device at a range of 30 meters the consumer must 



I 
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purchase five hubs at a current cost of about $50 US each. In addition, at least two of these 
hubs must be provided v«th electrical power. Since the individual cables between hubs are 
limited to 5 meters each, it is also likely that some of the hubs would have to be positioned in 
very inconvenient and insecure locations. 

5 There is therefore a need for methods and apparatus to allow USB devices to be 

positioned at greater distances from the host PC. For example, an uninterrupted distance of at 
least 1 00 meters is required for compatibility with the standards governing the cabling of 
commercial buildings (see, for example, TIA/EIA-568-A, Commercial BuiU^^ 
Telecommunications Cabling Standard, Telecommunications Industry Association, October 

10 1 995), Meeting this standard must be accomplished without the need for intermediate repeaters 
since distribution cabling is not normally accessible between its end-points at, for example, the 
Telecommunications Closet and the Work Area. Furthermore, even if the cable were to be 
accessible, the cabling standard does not allow active devices to be inserted othei* than at the 
end-points. 

IS Providing for an extended range capability would also create new applications for USB 

devices as well as fadlitating existing ones. For example, a simple residential or SOHO (small 
office, home office) surveillance system could be constructed by connecting consumer, quality 
cameras to a central PC. An overhead mounted monitor could be controlled by a remote 
keyboard or mouse. A door-phone entrance systenn could be monitored from any office in a , 

20 commercial building. Many other applications are possible. 

Currently, however, the USB Specifications do not pemiit the use of extended ranges. 
For example, it is a further requirement of the USB Specification that the access of each device 
to the shared communications bus \s controlled by a single Host Controller It is also'specified 
that when the Host Controller Instructs a particular device to place its information onto the 

25 shared bus. the requested infomnation must be received by the Host Controller within sixteen 
(16) "bit-times" of said Host Controller issuing said instruction. In practise, this ensures that the 
USB Specification provides for a high efficiency of bandwidth utilization by limiting the period 
during which no information is being transmitted. However, these requirements also limit the 
physical range of USB devices since one bit-time at 12 Mbps is equivalent to the time taken for 

30 an electronic signal to traverse approximately 17 meters of copper cable, and an even shorter 
distance for one bit-time at 480 Mbps. 

Further, although the USB device must respond to a request from the Host Controller 
within 16 bit-times, 7.5 bit-times is allocated for delay within a USB device and its associated 5 
meter cable. This allocation retains only 8.5 bit-times at 12 Mbps for additional cable delay. The 

35 time represented by 8.5 bit-times is equivalent to the delay incun-ed by ielectronic signals in 

traversing approximately 144 meters of cable. However, this cable length is insufficient to satisfy 
the round-trip cable length of 200 meters required by the premise cabling specification. 

Thus, it is not currently possible to provide USB devices which are separated over an 
extended distance. 
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However, it is a further feature of the USB Specification that the USB Spedfication (or 
protocol) segregates access to the shared bus into discrete units known as 'frames". Each frame 
is designed to last for a period of 1 ms. 

Further, the USB Specification also requires that at least four separate types of data 

5 streams or Iraffic" are recognized, namely Isochronous transfers, control transfers, interrupt 
transfers and bulk transfers. 

Isochronous data transfer is characterised as being a data transfer wherein data flows 
' essentially continuously, and at a steady rate, in close timing wrth the ability of the receiving 

mechanism to receive and use the incoming data. 
10 In particular, it should be noted that it is an aspect of isochronous transfers that timely 

delivery of information is ensured at the expense of potential transient losses In the data stream. 
In particular, there is no attempt to retransmit any data that may have been lost in previous 
transmissions. For example, with an isochronous video signal, loss of one frame of infomnation 
is generally not significant, and there is no interest in retrieving the lost frame. Instead, the host 
1 5 ^ntroller is typically more concerned with transmitting or receiving the current frame. 

Accordingly, isochronous data transfer Is said to be a lirne-relevanf data transfer system. 

This type of data transfer is distinguished from asynchronous data transfer, which 
pertains to processes that proceed independently of each other until a dependent process has to 
•interrupt" the other process, and synchronous data transfer, which pertains to processes In 
20 which one process has to wait on the completion of an event in another process before 

continuing. Accordingly, these data transfer methods are said to be non-time-relevant. Instead, a 
correct response to any request is required. 

The current invention therefore uses the fundamental characteristics of isochronous and 
asynchronous data transfer, and more generally any time relevant or non-time-relevant data 
25 transmission, and the existence of regular protocol frames in order to provide methods and 
apparatus to enable data transmission over extended distances 
' Accordingly, while USB technology has proven to be useful, it would still be desirable to 

provide improvements to the technology by providing a method and apparatus for enabling data 
transmission equipment, and in particular, time relevant or nop-time relevant data transmission 
30 equipment utilizing the USB Specification, to be used over an extended range. 

Therefore, it is an object of the present invention to provide methods and apparatus to 
enable devices, hubs and controllers and other devices that conform to the USB Specification to 
communicate over distances greater than that currently permitted under said USB Specification. 
It Is a further object of the present invention that such extended range be achieved 
35 without the need for intenrnediate hubs, repeaters or other methods of electronic signal 
regeneration. 

It Is a further object of the present invention that no hardware or software changes need 
be made to the existing devices, hubs and controllers supported by the system, and in particular, 
to either isochronous or asynchronous systems operating under the USB Specification. The 
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invention. thereby, may be incorporated into networks composed of both conventional range and 
extended range devices. 

It is a further object of the present invention that the apparatus be very cost effective, 
consistent wth the broadest population of devices targeted by the USB Industry. 
S These and other objects of the invention, which will become apparent herein, are 

attained by the present invention as described hereinbelow. 



Summary of the Invention 

Accordingly, the present invention, in Its most general form, provides a method for 
transmitting data between a host controller and a peripheral device over an extended distance; 
10 said method comprising: 

a. feeding a first original, outgoing digital signal from a host controller to a local expander 
unit; ^ 

b. optionally converting said outgoing digital signals into a converted outgoing signal 

having a format suitable for transmission over extended distances; ^ 
- . - ■ ■ ■ . II . ' 

I S c. transmitting either said outgoing digital signal or said converted outgoing signal, as a 

outgoing transmission signal, over a signal distribution system; 

d. receiving said outgoing transmission signal at a remote expander unit; 

e. optionally converting said outgoing transmission signal to said first original outgoing 
digital signal; 

20 f. delivering said first original outgoing digital signal from said remote expander to at least 

one peripheral device; 

g. receiving, at said remote expander, a reply digital signal from said peripheral device; 

h. optionally converting said reply digital signal into a converted reply signal having a 
format suitable for transmission over extended distances; 

25 i. transmitting said reply digital signal or said converted reply signal as a reply 

transmission signal over said signal distribution system; 
j. receiving said reply transmission signal at said local expander; 
k. optionally converting said reply transmission signal to said original reply digital signal; 
1. storing said reply digital signal as a stored reply digital signal until the receipt of a 
30 subsequent original, outgoing digital signal from said host controller, which subsequent 

signal is the same as. or similar to. said first original outgoing digital signal; and 
m. forwarding said stored reply digital signal to said host controller in response to said 
subsequent original outgoing digital signal. 
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With respect to an isochronous data stream, and in general, a time relevant data 
stream, said first or said subsequent original, outgoing digital signal is a request for 
time-relevant data, and preferably, for an isochronous data stream. 

For the purposes of the present specification, the term time relevant data steam" is 
5 meant to relate to data streams such as isochronous data streams wherein loss of a frame from 
' a previous transmission is of minor consequence and therefore, does not need to be 
retransmitted. 

In a preferred embodiment, all digKal signals conform to the USB Specification (other 
than for the distance between devices), and all digital signals, and in particular, the reply digital 
10 signal, represent isochronous data. 

In step (I), it is stated that the digital signal is stored. This storiage period, and any other 
storage period referred to in the present specification, may be a very short time period. For 
example, the case where the reply signal is received in time to respond to the original digital 
signal, the reply signal may be also Immediately forwarded with minimal storage time. 
15 In a further preferred embodiment, the present invention provides a method for 

transmission of isochronous data according to the USB Specification wherein isochronous data 
is transmitted from a peripheral device and is received by a host controller, said method 
comprising: 

Transmitting a request for isochronous data from a host controller to a local expander; 
FonArarding said request for isochronous data from said local expander to a remote 
expander over a signal distribution system; 

Delivering said forwarded request for isochronous data to at least one peripheral device; 
Transmitting the requested isochronous data from said peripheral device to said remote 
expander; 

Forwarding said requested isochronous data from said remote expander to said local 
expander over said signal distribution system; 

Storing said requested isochronous data in a packet buffer at said local expander; 
Transmitting a subsequent request for isochronous data from said host controller to said 
local expander; 

Receiving said subsequent request for isochronous data at said local expander; and 
I. Retrieving the stored isochronous data from said local expander; 
n. Delivering said stored isochronous data to said host controller; 
III. Forwarding said subsequent request for isochronous data from said local 
expander to said remote expander over said signal distribution system; and 



a. 

20 b. 

c. 
d. 

, "i ■ ■ 
25 e. 

f. 
g* 

30 h. 
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rV; Repeating steps (c) through (h) for said subsequent request and any further 
subsequent requests for isochronous data. 

In an even niore preferred enribodinient. the present invention provides a niisthod 
additionally comprising the following steps after item "a" described hereinabove, namely: 

i. Detenmining whether said local expander already possesses said requested isochronous 
data; ' 

ii. Generating a synthetic data packet if no such requested isochronous data is present; 
and • ' ■ 

iii. Delivering said synthetic isochronous data to said host controller. 

One method for generating the synthetic data packet is described hereinbelow. 

The present invention also provides a method for transmission of isochronous data 
according to the USB Specification wherein isochronous data is transmitted from a host 
controller and is received by a peripheral device, said method comprising: , ^ 

a) receiving, at a local expander, an original nQtlfication of isochronous a host 
15 controller; . .. 

b) forwarding said original notification of isochronous data from said local 
expander to a remote expander over a signal distribution system; 

c) receiving, at a remote expander, said fonwarded original notification of 
isochronous data; 

20 d) delivering said forwarded notification of asynchronous data to at least one 

peripheral device; 

e) receiving, at a local expander, an original isochronous data packet from a host 
controller; 

f) forwarding said original isochronous data packet from said local expander to a 
25 remote expander over a signal distribution system; 

g) receiving, at a remote expander, said forwarded original isochronous data 
packet; and 

h) delivering said forwarded original isochronous data packet to at least one 
peripheral device. 

30 With respect to an asynchronous data stream, and in general, a non-time relevant data 

stream, the present invention provides a method wherein said first or said subsequent original, 
outgoing digital signal is a request for time-relevant data, and preferably, for an asynchronous 
data streann. 



5 



10 
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For the purposes of the present specification, the term "non-time-relevant data" is meant 
to relate to data streams such as asynchronous data streams wherein loss of a frame from a 
previous transmission Is not acceptable, and that current, correct transfer of infonnation is 
required. 

S In a preferred embodiment, all digital signals confonrn to the USB Spedfication (other 

than for the distance between devices), and all digital signals, and in particular, the reply digital 

signal, represent asychronous data. 

In a further prefenred embodiment, the present invention provides a method for 

transmission of asynchronous data according to the USB Spedfication wherein asyn 
10 data is transmitted from a peripheral device and is received by a. host controller, said method 

comprising: 

a) receiving, at a local expander, an original request for asynchronous data from a 
host controller; 

b) forwarding said original request for asynchronous data from said local expander 
IS to a remote expander over a signal distribution system; 

c) receiving, at a remote expander, said fonvarded original request for 
asynchronous data; 

d) delivering said fonvarded original request for asynchronous data to at least one 
peripheral device; 

20 e) receiving, at said remote expander, the requested asynchronous data from said 

peripheral device; 

f) forwarding said requested asynchronous data from said remote expander to said 
local expander over said signal distribution system; 

g) storing, in a packet buffer at said local expander, said requested asynchronous 

25 data; 

h) receiving, at said local expander, a subsequent request for asynchronous data 
' from said host controller; and 

i) forwarding said subsequent request for asynchronous data from said local 
expander to a remote expander over a signal distribution system; 
30 ii) delivering said fonvarded subsequent request for asynchronous data to at 

least one peripheral device; 

iii) receiving, at said remote expander, the requested asynchronous data from 
said peripheral device; 

i) additionally receiving, at said local expander, said subsequent request for 
35 asynchronous data from said host controller as in step (h); and 

i) retrieving the stored asynchronous data from said packet buffer; 

ii) delivering said retrieved asynchronous data to said host controller. 

j) receiving, at said local expander, an outgoing acknowledgement signal from 
said host controller; 



wo 00/49507 



-8- 



PCT/CAOO/00157 



\k) optionally converting said outgoing acknowledgement si^ 
acknowledgement signal having a fomnat suitable for transmission over extended distances; 

I) transmitting either said outgoing acknowledgement signal or said converted 
acknowledgement signal, as an acknowledgement transmission signal, over a signal distribution 
5 system; 

m) receiving, at a remote expander unit, said acknowledgement transmission 

signal; 

n) opUonfi'iy conye^^ signal to said 

outgoing acknowledgement signal; and 
10 0) delivering said outgoing acknowledgement signal from said remote expander to 

at least one peripheral device. 

In a preferred feature, the method also provides the following additional steps after step 
(b) described hereinabove, namely: 

i) Detenmining whether said local expander already possesses said requested 
15 asynchronous data; 

ii) Generating a negative acknowledgement packet if no such requested » 
asynchronous data is present; and " 

iii) Delivering said negative acknowledgement packet to said host controller. 

In an even more preferred embodiment, the present invention also provides a method 
20 as described hereinabove with respect to the present invention, wherein said me^thod provides a 
method for transmission of asynchronous data according to the USB Specification wherein 
asynchronous data is transmitted from a host controller and is received by a peripheral device, 
said method comprising: 

a) receiving, at a local expander, an original notification of asynchronous data from 
25 a host controller; 

b) forwarding said original notification of asynchronous data from said local 
expander to a remote expander over a signal distribution system; 

c) receiving, at a remote expander, said forwarded original notification of 
asynchronous data; 

30 d) delivering said forwarded notification of asynchronous data to at least one 

peripheral device; 

e) receiving, at a local expander, an original asynchronous data packet from a host 
controller; 

f) forwarding said original asynchronous data packet from said local expander to a 
35 remote expander over a signal distribution system; 

g) receiving, at a remote expander, said forwarded original asynchronous data 

packet; 
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h) delivering said forwarded original asynchronous data packet to at least one 
peripheral device; 

i) receiving, at said remote expander an inbound acknowledgement packet from 
said peripheral device; 

5 j) forwarding said int)ound acknowledgement packet from said remote expander to 

said local expander over said signal distribution system; 

k) storing, in a packet buffer at said local expander, said inbound 
acknowledgement packet; 

I) receiving, at said local expander, a sut)sequent notification of asynchronous 
10 data from said host controller; 

mj receiving, at said local expander, a subsequent asynchronous data packet fnsm 
said host controller and 

1) retrieving said stored inbound acknowledgement packet from said 

packet buffer; and 

15 li) delivering said retrieved inbound acknowledgement packet to said host 

controller. 

In a further prefemnent, the method described hereinabove additionally comprises the 
following steps, namely: 

i) Determining whether said local expander already possesses said inbound 
20 acknowledgement packet; 

ii) Generating a negative acknowledgementpacket if no such inbound 
acknowledgement packet is present; and 

ill) Delivering said negative acknowledgement packet to said host controller. 

In systems wherein a guard time is imposed after a data packet is transmitted (in order 
25 ' to prevent premature transmission of another packet), a preferred embodiment of the present 
invention also provides a method as described hereinabove additionally comprising the following 
stages: 

a) Receiving, at a remote expander, an outbound data packet, 

b) Determining, at a remote expander, the transfer type of said outbound data 

30 packet, 

c) Forwarding said outbound data packet from said remote expander to a USB 

device, 

d) Setting the value of a transmission guard timer to a value that is that is 
dependent upon said determined transfer type; and 

35 e) Inhibiting further outbound transmissions until said guard timer has expired. 
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In a preferred embodiment for either a time relevant or non-time relevant data 
transmission, the extended distance exceeds 5 meters, more preferably, exceeds 30 meters, 
and still more preferably, equals or exceeds 100 meters. In particular, the distance between the 
local expander and the remote expander exceeds 5 meters, more preferably, exceeds 30 
5 meters, and still more preferably, equals or exceeds 100 meters. 

As with the prior art. the method of the present invention can be used in a systems 
wherein said host controller is a PC, and said peripheral device Is. for example, a camera, a 
mouse, a keyboard, a monitor or a speaker or speakers. 

While a number of different signal distribution systems might be used, preferably, the 
10 signal distribution system utilizes unshielded twisted pair (UTP) wiring (or cabling). However, 
other signal distribution systems such as. for example, coaxial cable, shielded twisted pair, 
wireless transmission, or fibre optic systems using fibre optic cabling, can also be utilized. 

In another aspect, the present invention also provides an apparatus for transmission of a 
digital signal over an extended distance comprising: 
15 a local expander comprising means for receiving a request for a data signal from a host 

controller which host controller is connected to said local expander; , 
means in said local expander for generating an outgoing transmission signal; 
means in said local expander for sending said outgoing transmission signal to a remote 

expander, which signals are sent over a signal distribution system; 
20 a remote expander comprising means for receiving said outgoing transmission signal; 

means in said remote expander for generating a digital signal from said outgoing 

transmission signal; 

means in said remote expander for forwarding said digital signal to at least one 
peripheral device, which peripheral device is connected to said remote expander; 
25 means in said remote expander for receiving inbound digital signals from said peripheral 

devices; 

means in said remote expander for converting said inbound digital signals to an inbound 
transmission signal; 

means in said remote expander for sending said inbound transmission signal to said 
30 local expander, which signals are sent over said signal distribution system; 

means in said local expander for receiving said inbound transmission signal; 
means in said local expander for generating a digital signal from said inbound 
transmission; and 

means in said remote expander for forwarding said digital signal to said host controller. 

35 In one embodiment, said data signal is a time relevant data signal, and preferably an 

isochronous data signal. With respect to time relevant data signals (or streams), preferably, the 
local expander additionally comprises: 
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a) means for storing said inbound signal as a stored inbound signal; 

b) means for analysing said digital signal from said host controller to recognize a 
subsequent request for transmission of said time relevant digital signal; and 

c) means for sending said stored inbound signal to said host controller In response 
5 to said subsequent request. 

In an alternative embodiment, said data signal is a nori-time relevant data signal, and 
preferably Is an asychronous data signal. Accordingly, with respect to non-time relevant data 
signals, the present Invention also provides an apparatus for transmission of a digital signal over 
an extended distance comprising: 

10 aj a local expander comprising means for receiving a request for a 

non-time-relevant data signal, preferably wherein said non-time-relevant data signal is a digital 
signal which conforms to the USB Specification, from a host controller which host controller is 
connected to said local expander, 

b) means in said local expander for generating an outgoing transmission signal; 

15 c) means in said local expander for sending said outgoing transmission signal to a 

renniole expander, which signals are sent over a signal distribution system; 

d) a remote expander comprising means for receiving said outgoing transmission 

signal; 

e) means in said remote expander for generating a digital signal from saiq 
20 outgoing transmission signal; 

f) means in said remote expander for forwarding said digital signal to at least one 

peripheral device, which peripheral device is connected to said remote expander; 

g) means in said remote expander for receiving inbound digital signals from said 
peripheral devices; 

25 h) means in said remote expander for converting said inbound digital signals to an 

* inbound transmission signal; 

i) means in said remote expander for sending said inbound transmission signal to 
said local expander, which signals are sent over said signal distribution system; 

j) means in said local expander for receiving said inbound transmission signal; 
30 k) means in said local expander for generating a digital signal from said inbound 

transmission; and 

I) means in said remote expander for fon/varding said digital signal to said host 
controller. 



Preferably, said non-time-relevant signal represents asynchronous data. 
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In a preferred embodiment, the present Invention also provides an apparatus wherein 
said locai expander additionaily comprises: 

a) means for storing said inbound signal as a stored inbound sigrjal; 

b) means for analysing said digital signal from said host controller to recognize a 
subsequent request for transmission of said non time-relevant digital signal; and 

c) means for sending said stored inbound signal to said host controller in response 
to said subsequent request. 



Description of the Preferred Embodiments 

Although a number of signal distribution systems may be used, as described 
10 hereinabove, preferably the signals are transmitted over a signal distribution system which 
utilizes Unshielded Twisted Pair (UTP) copper wire. Using this method of device connection 
provides a low cost, effective means for data transmission. However, in another embodiment of 
the system, signals can be transmitted over coaxial cable, shielded cable, wireless transmission 
methods, or over a fibre optic distribution system , 
15 While the methods and apparatus of the present invention have general utility in a 

variety of applications, it is of primary importance that the data transmission methods and 
apparatus of the present invention allow for compliance with the USB Specifications (with the 
exception of the distance requirements). Preferably, the original signal from the host controller is 
a request for data from a peripheral device. Additionally, preferably the data requested is from 

20 peripheral devices such as cameras, keyboards, mice, monitors, spealcers, and the iike. 

For time relevant data streams, and in particular, during operations utilizing the methods 
and apparatus of the present invention in applications involving extended range transmissions, it 
is prefen-ed that the apparatus be preferably capable of recognizing isochronous transfers, when 
they are received. The data contained within the isochronous transfer is then stored within the 

25 systerh for a period of time. Accordingly, the data that is received during a particular frame may 
be stored and then transmitted in a following frame. Additionally, a further preferred embodiment 
of the present Invention is that isochronous transfers originating from a plurality of sources may 
be stored, and retransmitted. 

In the operation of a preferred embodiment of the cun-ent invention, a host controller 

30 (which preferably is a PC) may issue a request to a device for the transfer of isochronous data. 
The request is received by the apparatus of the present invention, and retransmitted to the 
target device. When the requested isochronous transfer response is received by the apparatus 
from the target device, the isochronous data is stored within the internal memory of the 
apparatus. During a subsequent frame, the host controller will again issue a request to the target 

3 5 device for the transfer of isochronous data. The apparatus will again retransmit this request to 
the target device. In addition, however, the apparatus recognizes that it cun^ently has 
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isochronous data from the target device stored in rts internal memory. The apparatus sends this 
data to the host controller within the 16 bit-time marQin relevant to the current request within the 
cun-ent frame. In this manner, the apparatus uses data collected In a previous frame to satisfy 
the response time requirement of a current frame. 

5 When a packet is received from the target device, and no further request for data is 

received from the host controller, the last data packet or packets received and stored 
(hereinafter the •vestigial" packets) are preferably removed from the system so that they are not 
transmitted when and if a further request is received from the host controller. Prefer^^^ 
achieved by modification of the method described hereinabove by additionally comprising the 

10 following stages, namely: 

1) Detecting when a new frame has begun; 

iO Examining the properties of each packet buffer; 

iii) Determining whether the data packet contained in said examined packet buffer has 
been stored for at least one complete frame period; 
15 iv) Discarding said contained data packet if said contained data packet has been stored 

for at least one complete frame period; and 

V) Repeating steps (i) through (iv) for each packet buffer in the system. . 

In an alternative embodiment of the invention, the apparatus handles the first request 
for the inbound transfer of isochronous data in a unique mariner. This unique manner requires 
20 the apparatus to generate its own synthetic inbound data packet, and generation of this synthetic 
data packet is described hereinbelow. 

It is possible that packets sent from the Remote Expander may not arrive at the Local 
Expander in the order expected by the Local Expander. In order to avoid difficulties which might 
be caused by this occurrence, the method of the present invention also preferably comprises the 
25 ' following stages, namely: 

I) Storing the address of the requested peripheral device at said remote expander unit 
after the local expander has delivered the fonvarded request for isochronous data; 
and further comprising the following steps after transmitting the requested isochronous data 
from the peripheral device to the remote expander, namely: 
30 i) Retrieving the address of said requested peripheral device at said remote expander 

unit; and 

ii) Adding said retrieved address to said requested isochronous data. 

With respect to non-time relevant data streams, and in particular, asynchronous data 
signals, streams or transfers, it is preferred, during practise of the method, or during use of the 
35 apparatus of the present invention, that the apparatus be preferably capable of recognizing 
asynchronous transfers, when they are received. The data contained within the asynchronous 
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transfer is then stored within the system for a period of tinne. Accordingly, the data that is 
received during a particular time period may be stored and then transmitted in a following time 
period. Additionally, a further preferred embodiment of the present invention Is that . 
iasynchronous transfers originating from a plurality of sources may be stored, and reti^nsmltted. 

5 In the operation of a preferred embodiment of the cunrent invention with respect to a 

non-time relevant data stream, and an asynchronous data stream in particular, a host controller 
(which preferably is a PC) may Issue a request to a device for the transfer of asynchronous data. 
The request is received by the apparatus of the present invention, and retransmitted to the 
target device. When the requested asynchronous transfer response is receivied by the apparatus 

10 from the target device, the asynchronous data is stored within the internal memory of the 

apparatus. During a subsequent time period, the host controller will again issue a request to the 
target device for the transfer of asynchronous data. The apparatus will again retransmit this 
request to the target device. In addition, however, the apparatus recognizes that it currently has 
asynchronous data from the target device stored in its internal memory. The apparatus sends 

15 this data to the host controller within the 16 bit-time margin relevant to the cunrent request within 
the cun^nt time period. In this manner, the apparatus uses data collected In a previous time 
period to satisfy the response time requirement of a cuaent time period. i 

The term "time period" can be used to apply to a seWcted time period of interest (which 
can include a portion of a frame, a plurality of frames, or* the like), but most preferably isa single 

20 "frame" as defined in the USB Specification. 

The "host controller" is preferably a PC. as has been previously stated. However, the 
host controller may also be part of a computer system, and in particular, part of a networtced 
computer system. 

By utilizing the method and apparatus of the present invention, it is possible to have 
25 transfer of time relevant data or non-time relevant data, and isochronous data or asynchronous 
data in particular, overextended distances, and in particular, over distances greater than 
specified in the USB Specification. 

However, other features of the present invention, as well as other objects and 
advantages attendant thereto, are set forth in the following description and the accompanying 
30 drawings in which like reference numerals depict like elements. 

Brief Description of the Drawincs 



The invention, and various aspects thereof , will be described by reference to the 
attached drawings wherein: 

Figure 1 is a PC equipped with conventional USB Hub and USB Devices; 
35 Figure 2 is a PC equipped with Extended Range Hub and USB Devices according to the 

present invention; 
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Figure 3 is a schematic drawing of an ennbodiment of the invention designed to operate 
using UTP wiring as a signal distribution systenn; 

Figure 4 is a timing diagranrt showing isochronous transfers according to the USB 

protocol; 

5 Figure 5 is a timing diagram showing isochronous transfers according to the current 

invention; 

Figure 6 is a schematic drawing of one embodiment of a Local Expander according to 
the invention; 

Figure 7 is a schematic drawing of one embodiment of a Remote Expander according to 
10 the invention; 

Figure 8 is a sequence diagram showing an Isochronous input transfer according to the 
invention; 

Figure 9 is an altemative isochronous input transfer according to the invention; 

Figure 1 0 is a sequence diagram showing an isochronous output transfer according to 
15 the invention; 

Figure 1 1 is a logic diagram of a LEX controller according to the invention; 

Figure 12 is a logic diagram of an enhanced LEX controller according to the invention; 

Figure 13 is a logic diagram of a further enhancement to the LEX Controller enabling 
vestigial packets to be removed; < 
20 Figure 14 is a logic diagram of a REX controller according to the invention; 

Figure 15 is a logic diagram of an enhanced REX controller according to the invention; 

Figure 16 is a timing diagram showing asynchronous transfers according to the USB 
protocol; 

Figure 17 is a timing diagram showing asynchronous transfers according to the current 
25 invention; 

Figure 18 Is a sequence diagram showing an asynchronous input transfer according to 
i the invention; 

Figure 19 is a sequence diagram showng an altemative asynchronous input transfer 
according to the invention; 
30 Figure 20 is a sequence diagram showing an asynchronous output transfer according to 

the invention; 

Figure 21 is a sequence diagram showing an altemative asynchronous output transfer 
according to the invention; 

Figure 22 is a logic diagram of a LEX controller according to the invention; 
35 Figure 23 is a logic diagram of an enhanced LEX controller according to the invention; 

Figure 24 is a logic diagram of a REX controller according to the invention; 

Figure 25 is a schematic drawing of a REX Controller according to the invention; 

Figure 26 is a sequence diagram showing a link layer packet output according to the 
invention; 
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Figure 27 is a sequence diagram showing a link layer packet input according to the 
invention; 

Figure 28 is a logic diagram of a Link Controller according to the invention; 
Figure 29 is a sequence diagram shbwing a Bulk Read transfer according to the 
5 invention; 

Figure 30 is a sequence diagram shbwing a Bulk Write transfer according to the 
invention; 

Figure 31 is a sequence diagram showing an Interrupt In transfer according to the 
invention; 

10 Figure 32 is a sequence diagram showing an Interrupt Out transfer according to the 

invention; 

Figure 33 is a sequence diagram showing a Control trartsfer according to th^ invention; 
Figure 34 is a sequence diagram showing a Low-speed Inlermpt In transfer according to 
the invention; and 

15 Figure 35 is a sequence diagram showing a Low-speed Interrupt Out transfer according 

to the invention. ' 

In the drawings, Figure 1 shows a PC (1) equipped v)fith two conventional USB Hubs (2a 
& 2b), and four standard USB Devices (3a, 3b, 3c & 3d).:The length of cable between the two 
hubs (2a and 2b) cannot exceed 5 meters according to the current USB Specification. 

20 Figure 2 shows a PC (1) equipped with an apparatus according to the jDresent invention, 

which is temned as an "Extended Range Hub" (7), and four standard USB Devices (3a, 3b, 3c & 
3d). The Extended Range Hub Is composed of two separate units, a "Local Expander^* (4) and a 
•Remote Expander" (5) connected by cable (6). In one embodiment of the invention, units 4 and 
5 can be separated by. for example, up to 200 meters of Category 5 UTP cable (6) (although 

25 fibre optic cabling could also be used). 

Figure 3 illustrates an embodiment of the invention designed to operate over UTP. In 
this embodiment, the functions normally provided by a USB Hub are provided by two separate 
units connected by a length of Unshielded Twisted Pair (UTP) copper wiring (6a). A Host PC 
may be connected to the first unit (4), refen-ed to as Local Expander (LEX), The second unit (5) 

30 is refen-ed to herein as Remote Expander (REX). REX (5) may be connected to a plurality of 
USB devices. In this embodiment said plurality is chosen to be four, but it will be clear to those 
skilled in the art that other choices may be made within the scope of the invention. 

Operation over extended distances is preferably achieved by placing said LEX Unit (4) 
close to said host PC. placing said REX unit (5) close to said plurality of USB devices, and 

35 connecting LEX unit (4) and REX unit (5) by the required extended length of UTP cabling (6a). 

Figure 4 provides a timing diagram showing isochronous transfers according to the USB 
protocol. The diagram is constructed from the point of view of a USB Host Controller, normally 
included on a PC mothertward (Host PC). The USB protocol divides time allocation on the 
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shared bus Into regular •frames", each of 1 ms in duration. The start of each frame is identified 
on the diagram as F1 . F2, F3 & F4. When a Host Controller is engaged upon an Isochronous 
transfer with a device, the Host Controller Issues regular requests for data transfer to said 
device. These requests are identified in Figure 4 as packet's R1, R2 & R3 (10, 12 & 14). Under 
5 the USB protocol, a USB device must respond to said request within 16 bit-times, The 

responses are shown in the diagram as packets Isl, Is2 & Is3 (11, 13 & 15). It is commonly 
expected that transfer Isl (1 1) will be delivered in response to request R1 (10). transfer Is2 (13) 
' will be delivered in response to request R2 (12), and so on until the requests are tenninated. 

Figure 5 provides a timing diagram showing isochronous transfers according to the 
10 present invention. The diagram shows the progression of packets through the various 
subsystems comprising the invention. Timelines are presented for the Host PC (1), Local 
Expander (LEX) (4) and Remote Expander (REX) (5) components which were shown in Figure 2. 

An isochronous transfer is initiated from a Host PC (1) by emitting a request for input 
data R1 (20) to a particular USB address and end-point. Said request R1 (20) is received by the 
15 LEX (4) and retransmitted as R1 (25) over the external cabling to the REX (5). Said 

retransmitted packet R1 (25) is received by the REX (5) and fonwarded as R1 (31) to the target 
device (e.g. one of items 3a, 3b, 3c or 3d of Figure 2). 

The target device generates an input data packet Isl (32). According to the USB 
protocol, a device without an integrated cable must generate a response within 6.5 bit-times of 
20 the end of the corresponding request. Said input data packet Is1 (32) is received by the REX 
subsystem (5) and retransmitted as Isl (26). over the exlemal wiring, to the LEX (4). Said 
retransmitted response Isl (26) is not immediately forwarded to the Host PC (1). but is stored 
within the memory of the LEX subsystem (4). 

The Host PC (1) notices that it did not receive a response to its input data request R1 
25 (20), and retries the transaction by generating a new request R2 (21) to the same USB address 
and end-point. Upon receiving request R2 (21), the LEX subsystem 4 retrieves response Isl (26) 
, from its memory buffers and fon/vards it to the Host PC as response Is1 (22). 

Said second request R2 (21) is repeated as R2 (27) through the LEX and fonvarded as 
R2 (33) to the device. The target device generates a second response Is2 (34) which is 
30 retransmitted as Is2 (28) by the REX to the LEX. Response Is2 (28) is again stored within the 

memory of the LEX subsystem, from where it is sent to the host PC (1) as response Is2 (24) to a 
third request R3 (23). The process is repeated as necessary with requests R3 (23). R3 (29) and 
R3 (35) and responses Is3 (36) and Is3 (30). 

Figure 6 illustrates one embodiment of a Local Expander (LEX) (4) according to the 
35 invention. Said embodiment comprises four major blocks. The USB Interface (50) enables a 
Host PC to be connected to the unit using standard USB cabling. Said USB Interface (50) 
receives signals in USB format from said Host PC and delivers USB packets to a LEX Controller 
(51). Said LEX Controller (51) determines what response is necessary to the received packet 
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and generates the appropriate USB packetsf. If said LEX Controller (51) requires information to 
t>e stored prior to transmission, then said information is stored in RAM (53). 

information that must be sent to the Remote Expander (REX) (5) is forwarded to the 
UTP interface (52) wherein the information is converted into digital signals suital>le for 
5 propagation over copper cabling. 

In the reverse direction, digital signals originating from the Remote Expander (5) are 
received by UTP interface (52) and forwarded to LEX Controller (51). Said LEX Controlte^ 
saves any necessary information in RAM (53) and generates the required responses. 
Infonnation that must be sent to the Host PC is transfen-ed to the USB Interface (50). from 
10 where it may be forwarded to said Host PC using standard USB hardware and protocols. 

Figure 7 illustrates an embodiment of a Remote Expander (REX) (5) according to the 
invention. Said embodiment comprises a UTP Interface (60), a plurality of USB Interfaces (63, 
64. 65 and 66), a REX Controller (61) and a RAM (62). Operation of the REX (5) is similar to 
that of the LEX (4). 

IS Figure 8 provides a sequence diagram showing an isochronous input transfer according 

to the invention. The fonmat used in the diagram is attributable to Jacobson et al. (I var ' 
Jacobson, Magnus Christerson, Patrick Jonsson and Gunnar Overgaard, Object-Oriented 
Software Engineering: A Use Case Driven Approach. Addisoii-Wesley, 1992). 

In Frame 1 . the control logic (100) within the Host PC generates a request for input data. 

20 addressed to a particular USB function. Said request is transmitted to the LEX subsystem as an 
"In Addr" pacicet. The control logic (101) within the LEX subsystem forwards the In Addr packet 
to the REX subsystem. The control logic (1 02) within the REX subsystem fonwards the In Addr 
packetto the Device. ' 

The control logic (103) within the device assembles the requested isochronous data and 

25 transmits it as a "Data Payload" packet to the REX subsystem. The control logic (102) within the 
REX subsystem forwards the Data Payload packet to the LEX subsystem. The control logic 
(101) in the LEX subsystem stores the Data Payload packet in its buffer memory. 

In Frame 2, the control logic (104) within the Host PC recognizes that it has not received 
a response to its previous request for input data. Said control logic automatically retries the 

30 transaction by generating a further request addressed to the same USB function as in Frame 1 . 
Said further request is transmitted to the LEX subsystem as a second In Addr packet. On receipt 
of the second In Addr packet, the control logic (105) vwthin the LEX subsystern recognizes that it 
has a Data Payload packet stored in memory from the same function identified by the further In 
Addr packet. Said control logic (105) retrieves said stored packet from memory and transmits 

35 same to the Host PC. Said control logic (105) also fonwards the new In Addr packet to the REX 
subsystem. The control logic (106) within the REX subsystem forwards the In Addr paclcet to the 
Device. 

The control logic (107) within the device assembles the requested isochronous data and 
transmits it as a Data Payload packet to the REX subsystem. The control logic (106) within the 
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REX subsystem forwards the Data Payload packet to the LEX subsystem. The control logic 
(105) in the LEX subsystem stores the Data Payload packet In its buffer memory. 

The above-described process is repeated for subsequent frames by the distributed 
control logic (e.g. 108, 109. 110 & 111). 
5 Figure 9 provides a sequence diagram showing an alternative isochronous input transfer 

according to the invention. This method differs from that described in Figure 8 in the manner in 
which the first request for an isochronous input transfer is handled. 

In Frame 1 , the control logic (1 00) within the Host PC generates a request for input data, 
addressed to a particular USB function. Said request is transmitted to the LEX subsystem as an 
10 In Addr packet. The control logic (101) within the LEX subsystem forwards the In Addr packet to 
the REX subsystem as in Figure 9. 

At this point in the sequence, an additional step is introduced/Said control logic (101) 
within the LEX subsystem generates a synthetic data packet and transmits it as a Data Payload 
packet to the Host PC. Said synthetic data packet is lat>elled Data Payload_0 in Figure 9. The 
15 remainder of the protocol handling continues as described In Figure 8. 

The USB specification defines a DATA packet as being composed of a single byte 
Packet Identifier (PIP), a Data Payload ranging in size from 0 bytes to 1023 bytes, and a Cyclic 
Redundancy Check of 2 bytes. Said synthetic data packet can therefore be constructed by 
assembling a data packet containing a zero length payload. Said synthetic data packet can 
20 thereby be used to satisfy the timing requirements of the USB protocol while causing no 
disturbance to the actual information being carried by the protocol. 

Figure 1 0 provides a sequence diagram showing an isochronous output transfer 
according to the invention. 

In Frame 1 , the control logic (120) within the Host PC generates a notification of output 
25 data, addressed to a particular USB function. Said notification is transmitted to the LEX 

subsystem as an Out Addr packet. The control logic (121) within the LEX subsystem forwards 
t said Out Addr packet to the REX subsystem. The control logic (122) within the REX subsystem 
forwards said Out Addr packet to the Device. The information is received by the control logic 
(123) within the device. 

30 The control logic (120) within the Host PC assembles the notified isochronous data and 

transmits it as a Data Payload packet to the LEX subsystem. The control logic (121) within the 
LEX subsystem forwards the Data Payload packet to the REX subsystem. The control logic 
(122) in the LEX subsystem further forwards the Data Payload packet to the device. The 
infonnation is received by the control logic (123) within the device. 

35 Figure 1 1 provides an algorithm for implementing isochronous transfers at the Local 

Expander (4). In the embodiment of the invention described in Figure 6, said algorithm is 
implemented in hardware by LEX Controller (51). (It will be apparent to those skilled in the art 
that this implementation is not unique and that other mechanisms for implementing said 
algorithm are possible.) In the following description, the inbound direction refers to packets 
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travelling from a peripheral device and towards a host controller, the outbound direction refers to 
packets travelling from a host controller and towards a peripheral device. 

According to the invention, the algorithm of Figure 1 1 is required to implement the 
processing functions represented by processing blocks of Figure 8 (101, 105 & 109). and the 
5 processing block (121) of Figure 10. 

On initial power-up and after a reset, the system enters Idle state (200) where it waits for 
a message (USB packet) to be received. When a packet is received, the Packet Identifier (PID) 
field within the packet is examined to determine what type of packet has been received and 
what iaction is required to process 
10 If the received packet (201) is of type IN, then an identical packet (202) is transmitted. ! 

The system then examines (203) its buffer memory to determine whether a stored DATA packet 
fronh the device addressed by the IN request is already present in merhory. If no such stored 
DATA packet is present in memory, the system then retums to the idle state (200). If said stored 
DATA packet is present in memory, the system retrieves (204) said stored packet from memory 
IS and sendis (205) said packet to the host as a packet of type DATA. It then retums to the Idle 
state (200). ^ ' 

If the received packet (206) is of type DATA and is travelling in the inbourid direction, 
the system saves (207) said data packet in its buffer memory The system-then retums to the 
Idle state (200). 

20 If the received packet (208) is of type OUT Addr, the system retransmits the packet 

(209) packet and retums to the Idle state (200). 

If the received packet (210) is of type DATA and is travelling in the outbound direction, 
the system retransmits packet (211) and retums to the Idle state (200). 

Figure 12 provides an enhanced algorithm for implementing isochronous transfers at the 
25 Local Expander according to the invention described in Figure 9. This algorithm is essentially 
identical to that described in Figure 1 1 , other than in the way in which it handles the situation 
wherein the Host issues a request for data and the LEX does not yet possess said data to return 
to the host. This situation may occur on the first request of an isochronous input session. 

In Figure 12. if the received packet (201) is of type IN, then an identical packet (202) is 
30 transmitted. The system then examines (203) its buffer memory to detenmine whether a stored 
DATA packet from the device addressed by the IN request is already present in memory. If no 
such stored DATA packet is present in memory, the system generates (212) a synthetic DATA 
packet and transmits (213) said generated packet to the host within the 16 bit-times permitted by 
the USB protocol. If said stored DATA packet is present in memory, the system retrieves (204) 
35 said stored packet from memory and sends (205) said packet to the host as a packet of type 
DATA. It then retums to the Idle state (200). 

If the received packet (206) is of type DATA and is travelling in the inbound direction, 
the system saves (207) said data packet in its buffer memory. The Packet Aging Flag 
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associated with the newly saved packet is reset (214) for reasons that will l)e described in the 
context of Figure 1 3, The system then returns to the Idle state (200), 

Figure 13 is a logic diagram of a further enhancement to the LEX Controller enabling 
vestigial packets to be removed. Said vestigial packets can occur during Isochronous Input 
5 transfers when the Host PC decides to tenninate a session but the LEX Controller already 
possesses an inbound data packet belonging to said session. This situation is illustrated, for 
example, in Figure 8 by packet Data Payload_3. 

Under the USB Specification, the start of every frame Is mariced by a unique Start Of 
Frame (SOF) signal. The embodiment described in Figure 13 uses this SOF signal to Identify 

10 and discard packets that are no longer required. Processing commences when SOF signal (221) 
is received by the Local Expander. A search of local buffer memory is commenced by setting 
the context to the first buffer (222). The Packet Aging Flag of the packet pointed to by the 
current context is examined (223). If the Packet Aging Flag Is already set. then the packet in the 
buffer is discarded (224). If the Packet Aging Flag is not set. then the Packet Aging Flag is set 

15 (225) to ensure that the packet will be discarded in the next frame if It has not been transmitted 
by then. 

The aforesaid process is then repeated by setting the context to the next buffer (227) 
and continuing until ail buffers have t>een checked, as detected by test (226). 

Note that as an additional precaution to prevent the premature discarding of vestigial 
20 packets, the packet Aging Flag is also reset by step (214) of Figure 12 whenever a data packet 
is stored in the buffer memory of the LEX Controller. 

Figure 14 provides an algorithm for implementing isochronous transfers at the Remote 
Expander. In the embodiment of the invention described in Figure 7. said algorithm Is 
Implemented in hardware by REX Controller (61). (It will be apparent to those skilled in the art 
25 that this implementation is not unique and that other mechanisms for implementing said 
algorithm are possible.) In the following description, the inbound direction refers to packets 
i : travelling from a peripheral device and towards a host controller; the outbound direction refers to 
packets travelling from a host controller and towards a peripheral device. 

According to the invention, the algorithm of Figure 14 is required to implement the 
30 processing functions represented by the processing blocks (102), (106) & (110) of Figure 8, and 
the processing block (122) of Figure 10. 

On initial power-up and after a reset, the system enters Idle state (230) where it waits for 
a message (USB packet) to be received. When a packet is received, the Packet Identifier (PID) 
field within the packet is examined to detennine what type of packet has been received and 
35 what action is required to process said packet. 

If the received packet (231) is of type IN. the system retransmits (232) said IN packet 
and returns to the Idle state (230). 

If the received packet (233) is of type DATA and is travelling in the inbound direction, 
the system retransmits (234) said data packet and returns to the Idle state (230). 
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If the received packet (235) is of type OUT, the system retransmits (236) said out paclcet 
and returns to the Idle state (230). 

If the received packet (237) is of type DATA and Is travelling in the outbound direction, 
the system retransmits (238) said data pacllet and returns to the Idle state (230). 
5 Figure 15 provides an enhanced algorithm for implementing isochronous transfers at the 

Remote Expander. Under certain conditions, there is a risk that packets sent from the Remote 
Expander and arriving at the Local Expander may not t>e in the order expected by the Local 
Expander. The enhancement described in Figure 15 adds an Address field to packets sent in the 
inbound direction so that the Local Expander can t>e certain of the origin of said packets. 
10 According to the enhancement, when an IN packet is received (231) by the REX 

Controller, the Address it contains is stored in memory (239). The IN packet is then 
retransmitted as before (232) and the system retums to the Idle state (230). When the system 
receives the next DATA packet travelling in the inbound direction (233), the system retrieves the 
Address stored in memory (240) and includes this information with the DATA packet that it 
15 retransmits (234) to the LEX. The system retums to the Idle state (230). 

Figure 1 6 provides a timing diagram showing asynchronous transfers accordin'g to the 
USB protocol. The diagram is constructed from the point of view of a USB Host Controller, 
normally included on a PC mothert3Ganj-(Host PC). The US? protocol divides time allocation on 
the shared bus into regular Frames, each of 1 ms in duration. The start of each frame is again, 
20 identifiedon the diagram as F1,F2, F3&F4. 

When a Host Controller is engaged upon an asynchronous transfer with a device, the 
Host Controller issues requests for data transfer to said device on an as needed basis. These 
requests are identified in Figure 4 as packets R1 & R2 (10 & 12). Under the USB protocol, a 
USB device must respond to said request within 16 bit-times. The responses are shown in the 
25 diagram as packets A1 & A2 (11 & 13). It is commonly expected that transfer A1 (11) will be 
delivered in response to request R1 (10), transfer A2 (13) will be delivered inresponseto 
request R2 (12), and so on until the requests are terminated. 

Figure 17 provides a timing diagram showing asynchronous transfers according to the 
present invention. The diagram shows the progression of packets through the various 
30 subsystems comprising the invention. Timelines are presented for the Host PC (1), Local 
Expander (4) and Remote Expander (5) subsystems as shown in Figure 2. 

An asynchronous transfer is initiated from a Host PC (1) by emitting a request for input 
data R1 (20A) to a particular USB address and end-point. Said request R1 (20A) is received by 
the LEX (4) and retransmitted as R1 (24A) over the extemal cabling to the REX (5). Said 
35 retransmitted packet R1 (24A) is received by the REX (5) and fonvarded as R1 (29A) to the 
target device (i.e. one of items 3a, 3b, 3c or 3d). 

The target device generates an input data packet A1 (30A). According to the USB 
protocol, a device without an integrated cable must generate a response within 6.5 bit-times of 
the end of the corresponding request. Said input data packet A1 (30A) is received by the REX 
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subsystem (5) and retransmitted as A1 (25A) over the external wiring to the LEX (4). Said 
retransmitted response A1 (25A) is not immedlateiy forwarded to the Host PC (1), but is stored 
within the memoiy of the LEX subsystem (4). 

The Host PC (1) notices that it did not receive a response to its input data request R1 
5 (20A), and retries the transaction by generating a new request R2 (21 A) to the same USB 
address and end-poinL Upon receiving request R2 (26A), the LEX subsystem (4) retrieves 
responseAl (25A) from its memory buffers and forwards it to the Host PC as response A1 
(27A), Said response (27A) is received by the Host as response Ai (22A). 

Said second request R2 (21 A) Is repeated as R2 (26A) through the LEX and forwarded 

10 as R2 (31 A) to the device. The target device generates a second response A2 (32A) which is 
simply absorbed by the REX subsystem (5). When the Host receives said response AI (22A), it 
generates acknowledgement K1 (23A) which it transmits to the LEX subsystem (4). Said 
acknowledgement K1 (23A) Is received by the LEX as acknowledgement K1 (28A) and 
forwarded to the REX where it appears as acknowledgement K1 (33A). Said acknowledgement 

IS K1 (33A) is again forwarded to the USB device to complete the protocol sequence. 

Figure 18 provides a sequence diagram showing an asynchronous input transfer 
according to the invention. 

In Frame 1 , the control logic (1 30) vwthin the Host PC generates a request fpr inputtlata, 
addressed to a particular USB function. Said request is transmitted to the LEX subsystem as an 

20 "In Addr' packet. The control logic (131) wthin the LEX subsystem fonft^ards the In Addr packet 
to the REX subsystem. The control logic (1 32) within the REX subsystem forwards the In Addr 
packet to the Device. The controllogic (133) within the device assembles the requested 
asynchronous data and transmits it as a "Data Payload" packet to the REX subsystem. The 
control logic (132) within the REX subsystem fonvards the Data Payload packet to the LEX 

25 subsystem. The control logic (131) in the LEX subsystem stores the Data Payload packet in its 
buffer memory. 

J In Frame 2, the control logic (1 34) within the Host PC recognizes that it has not received 

a response to Ks previous request for input data. Said control logic automatically retries the 
transaction by generating a further request addressed to the same USB function as in Frame 1 . 

30 Said further request is transmitted to the LEX subsystem as a second In Addr packet On receipt 
of the second In Addr packet, the control logic (135) within the LEX subsystem recognizes that it 
has a Data Payload packet stored in memory from the same function identified by the further In 
Addr packet. Said control logic retrieves said stored packet from memory and transmits same to 
the Host PC. Said control logic (135) also fonwards the new In Addr packet to the REX 

35 subsystem. The control logic (136) within the REX subsystem fonA^ards the In Addr packet to the 
Device. 

The control logic (137) within the device recognizes that it did not receive an 
acknowledgement to its previous transmission and assumes that this new request is in fact a 
second request for the original information. The device thereby assembles the requested 
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asynchronous data and transmits it as a Data Payload packet to the REX subsystem. The 
control logic (136) within the REX subsystem recognizes that said Data Payload packet is 
rtierely a repetition of the previous transmission and absort)S said packet. 

When the control logic (1 34) of the Host receives the requested Data Payload packet 

5 from the LEX. said control logic generates an Ack packet to acknowledge a successful 

transmission. Said Ack packet is received by control logic (135) within the LEX and forwarded to 
the REX. Said forwarded Ack packet is received by control logic (136) within the REX and 
further forwarded to the device. The transmission of the Ack packet from the REX to the device 
is synchronised by control logic (136) to occur within the required response period following the 

10 end of transmission of the repeated Data Payload packet from the device. 

Figure 19 provides a sequence diagram showing an altemative asynchronous input 
transfer according to the invention. This method differs from that described in Figure 1 8 in the 
manner in which the first request for an asynchronous input transfer is handled by the LEX. 

In Frame 1 , the control logic (1 30) within the Host PC generates a request for input data, 

IS addressed to a particular USB function. Said request is transmitted to the LEX subsystem as an 
In Addr packet. The control logic (1 31 ) within the LEX subsystem fonwards the In Addr packet to 
the REX subsystem as described in Figure 18, 

-^At this point in the sequence, an additional step is introduced. Said control logic (131) 
within the LEX subsystem generates a synthetic negative acknowledgement packet and 

20 transmits it as a Nak packet to the Host PC. Said Nak packet wams the Host that it will not 

receive a response to its request and enables said Host to progress to the next transaction. The 
remainder of the protocol handling continues as described in Figure 18. 

Figure 20 provides a sequence diagram showing an asynchronous output transfer 
according to the invention. 

25 In Frame 1 , the control logic (140) within the Host PC generates a notification of output 

data, addressed to a particular USB function. Said notification is transmitted to the LEX 
subsystem as an Out Addr packet: The control logic (141) within the LEX subsystem forwards 
said Out Addr packet to the REX subsystem. The control logic (142) within the REX subsystem 
forwards said Out Addr packet to the Device. The infomnation is received by the control logic 

30 (143) within the device. 

The control logic (140) within the Host PC assembles the notified asynchronous data 
and transmits same as a Data Payload packet to the LEX subsystem. The control logic (141) 
within the LEX subsystem forwards the Data Payload packet to the REX subsystem. The control 
logic (142) in the LEX subsystem further forwards the Data Payload packet to the device. The 

35 information is received by the control logic (143) within the device. 

Upon successful receipt of said Data Payload packet by the device, the control logic 
(143) within the device generates an acknowledgement packet which is transmitted as an Ack 
packet to the REX. Said Ack packet is forwarded by control logic (142) within the REX to the 
LEX subsystem where its receipt is recorded by control logic (141). 



wo 00/49507 



PCT/CAOO/00157 



-25- 

In Frame 2, the control logic (144) within the Host PC recognizes that it has not received 
an acknowfedgement of its previous transmission and generates a new Out Addr packet 
addressed to same end point as in Frame 1 . The same control logic (144) also generates a new 
Data Payload packet which it transmits to the LEX. Upon receipt of the Data Payload packet by 
5 theLEX» the controllogic (145) recognizes that it has already received positive 

acknowledgement of this transaction and generates an Ack packet which it sends to the Host. 

Figure 21 provides a sequence diagram showing an enhanced asynchronous output 
transfer according to the Invention. This method differs from that descril>ed in Figure 20 in the 
manner in which the first request for an asynchronous output transfer is handled by the LEX. 
10 In Frame 1 . the control logic (140) within the Host PC generates a notification of output 

data, addressed to a particular USB function. Said request is transmitted to the LEX subsystem 
as an Out Addr packet. The control logic (141) within the LEX subsystem forwards the Out Addr 
packet to the REX subsystem as in Figure 20. 

Also in Frame 1 . the control logic (140) within the Host PC generates an output data 
IS packet, destined for said particular USB function. Said output data packet is transmitted to the 
LEX subsystem as an Data Payload packet. The control logic (141) within the LEX subsystem 
forwards the Data Payload packet to the REX subsystem as in Figure 20. 

At this point in the sequence, an additional step is ir^;troduced. Said control logic (141) 
within the LEX subsystem generates a synthetic negative acknowledgement packet and 
20 transmits it as a Nak packet to the Host PC. Said Nak packet wams the Host that it will not 

receive a response to its transmission and enables said Host to progress to the next transaction. 
The remainder of the protocol handling continues as described in Figure 20. 

Figure 22 provides an algorithm for implementing asynchronous transfers at the Local 
Expander (4). In the embodiment of the invention described in Figure 6, said algorithm is 
25 implemented in hardware by LEX Controller (51), (It will be apparent to those skilled in the art 
that this implementation is not unique and that other mechanisms for implementing said 
, algorithm are possible.) In the following description, the inbound direction refers to packets 
travelling from a peripheral device and towards a host controllen the outbound direction refers to 
packets travelling from a host controller and towards a peripheral device. 
30 According to the invention, the algorithm of Figure 22 is required to implement the 

processing functions represented by processing blocks (131) & (135) of Figure 18. and 
processing blocks (141) & (145) of Figure 20. 

On initial power-up and after a reset, the system enters Idle state (300) where it waits for 
a message (USB packet) to be received. When a packet is received, the Packet identifier (PID) 
35 field within the packet Is examined to determine what type of packet has been received and 
what action is required to process said packet. 

If the received packet (301) is of type IN, the system retransmits (302) said IN packet to 
the REX unit. The systems then examines its buffer memory (303) to determine whether an 
inbound DATA packet from the same address as the IN packet is available. If said DATA packet 
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is available, then it is retrieved (304) from buffer memory and transmitted (305) to the Host, the 
system returns to the Idle state (300). 

If the received packet (306) is of type DATA and is travelling in the inbound direction, 
the system saves (307) said data packet in its buffer memory and returns to the Idle state (300). 
5 If the received packet (308) is of type ACK and is travelling in the outbound direction, 

the system retransmits (309) said ACK packet and returns to the Idle state (300). 

If the received packet (31 0) Is of type OUT, the system tests (31 1) whether the OUT 
pending flag for the address is set. If said flag is set. the system resets said flag and returns to 
the Idle state (300). If said flag is not set, the system sets (312) said flag and retransmits (313) 
10 said received OUT packet before returning to the Idle state (300). 

If the received packet (31 5) is of type DATA and is travelling in the outbound direction, 
the system tests (316) whether the DATA pending flag for the address Is set. If said flag Is not 
set. the system sets (323) said flag and retransmits (324) said received DATA packet before 
retuming to the Idle state (300). If said DATA pending flag is set. the system resets (317) said 
15 DATA pending flag and tests (318) whether an ACK packet for the address has been stored in 
buffer memory. If said Ack packet is present In memory, the system retrieves (319) said packet 
from memory and transmits (320) said packet to the Host. The system returns to the Idle state 
(300). ^ . 

If the received packet (321) is of type ACK and is travelling In the inbound direction, the 
20 system saves (322) said ACK packet in buffer memory and returns to the Idle state (300). 

Figure 23 provides an enhanced algorithm for implementing asynchronous transfers at 
the Local Expander according to the Invention described in Figure 6. This algorithm is identical 
to that described in Figure 22. other than in the manner in which the LEX infonms the Host that a 
response to its commands is not avajlable. This situation occurs when the Host Initiates a data 
25 transfer sequence as described in Figures 19 and 21. 

Additional step (331) occurs when the system receives an IN packet but does not have 
the requested data stored in buffer memory. The system transmits (331) a negative 
acknowledgement packet to the Host before retuming to the Idle state (300). 

Additional step (332) occurs when the system receives an DATA packet travelling in the 
30 outbound direction but the DATA pending flag has not been set. The system transmits (332) a 
negative acknowledgement packet to the Host before retuming to the Idle state (300). 

Figure 24 provides an algorithm for implementing asynchronous transfers at the Remote 
Expander. In the embodiment of the invention described In Figure 7, said algorithm is 
implemented in hardware by REX Controller (61). (It will be apparent to those skilled in the art 
35 that this implementation is not unique and that other mechanisms for inniplementing said 
algorithm are possible.) In the following description, the inbound direction refers to packets 
travelling from a peripheral device and towards a host controller; the outbound direction refers to 
packets travelling from a host controller and towards a peripheral device. 
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According to the invention, the algorithm of Figure 24 is required to implentent the 
processing functions represented by the processing blocks (132) & (136) of Figure 18. and the 
processing block (142) of Figure 20. 

On inttial power-up and after a reset, the system enters Idle state (340) where it waits for 
5 a message (USB packet) to be received. When a packet is recieived, the Packet Identifier (PID) 
field within the packet is examined to determine what type of packet has been received and 
what action is required to process said packet 

If the received packet (341) is of type IN, the system retransmits (342) sai^ 
and returns to the Idle state (340). 
10 If the received packet (343) is of type DATA and is travelling in the inbound direction, 

the system tests (344) whether the data pending flag for the address has been set. If said flag Is 
set. the system resets (345) said flag and retums to the Idle state (340), If said data, pending flag 
is not set. the system sets (346) said flag and retransmits (347) said received DATA packet to 
the l£X before returning to the Idle slate (340). 
15 if the received packet (348) is of type ACK and is travelling in the outbound direction, 

the system retransmits (349) said ACK packet and retums to the Idle slate (300). 

If the received packet (350) is of type OUT. the system retransmits (351) said OUT 
packet and returns to the Idle state (340). i, 

If the received packet (352) is of type DATA and is travelling in the outbound direction,. 

20 the system retransmits (353) said DATA packet and retums to the Idle state (340). 

If the received packet (354) is of type ACK and is travelling in the inbound direction, the 
system retransmits (355) said ACK packet and retums to the Idle state (340). 

. Figure 25 illustrates an embodiment of a REX Controller (61) according to the 
embodiment of the invention shown in Figure 7. In this embodiment, the control functions of the 
25 REX are separated into two distinct components, the Network Controller (403) and the Link 
Controller (401). First In First Out (FIFO) buffers (400) & (402) are used to hold individual 
t packets as they are sent to and received from the USB Interface (63). 

The separation of functions into discrete controllers (403) and (401) enables the 
operation of the system to be described more simply. The Network Controller (403) perfomis the 
30 networi^ layer functions as described in Figure 24, while the Link Controller (401) performs the 
link layer functions associated with transmitting and receiving individual packets. 

The following signals are provided between the components of Figure 25. 
The Networic Controller (403) generates signal ISO to indicate that the packet it has placed in 
TX FIFO (402) is related to an isochronous transmission and an acknowledgement is not 
35 expected, 

TX FIFO (402) generates signal TXRDY to indicate that it contains a complete packet 
ready to be sent. TX FIFO (402) also generates signal TXOVR to indicate that it has completed 
sending a packet to USB Interface (63). 
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RX FIFO (400) generates signal SOP to indicate that it has started to receive a packet from 
USB Interface (63). RX FIFO (400) also generates signal EOP to indicate that it has completed 
receiving a packet from USB Interface (63). The Link Controller (401) generates signal TXENB 
to infonn TX FIFO (402) that TX FIFO Is cleared to send Its information to USB Interface (63). 
5 Figure 26 provides a sequence diagram showing a link layer packet output. In this 

drawing, control logic (410) is implemented by Network Controller (403). control logic (411) is 
Implemented by Link Controller (401 , control logic (412) is implemented by TX FIFO (402) and 

' control logic (413) is implemented by USB Interface (63). 

A link layer output sequence is started when the Netwbrk Controller (403) copies a data 

10 packet to the TX FIFO (402) and raises the WRITE signal. Said Network Controller (403) also 
infomis the Link Controller (401) by nieans of signal ISO whether said packet carries 
Isochronous traffic. Once said data packet has l>een completely received by TX FIFO (402), said 
TX FIFO raises signal TXRDY to inform Link Controller (401) that it lis now ready to output a 
data packet to USB Interface (63). 

IS Once the Link Cdntroller (401) determines that there are no conflicts for access to the 

USB Interface (63), said Link Controller (401) raises signal TXENB to indicate to TX FIFO (402) 
that it may now begin transmitting said data packet to said USB Interface (63). TX FIFO (402) 
then transmits said data packet to said USB Interface (63) one byte at a time by rheans of 
signal(s) TXBYTE. , 

20 When all of the bytes within said data packet have been transmitted, TX FIFO (402) 

raises signal TXOVR to indicate to Link Controller (401) that the transmission is complete and 
other tasks related to USB Interface (63) can be scheduled. Link Controller (401) completes the 
handshake by lowering signal TXENB to prevent a further data packet from being transmitted 
without intervention by said Link controller. 

25 Figure 27 provides a sequence diagram showing a link layer packet input. In this 

drawing, control logic (420) is implemented by Network Controller (403). control logic (421) is 
implemented by Link Controller (401). control logic (422) is implemented by RX FIFO (400) and 
control logic (423) is implemented by USB Interface (63). 

A link layer input sequence is started when RX FIFO (400) receives, by means of signal 

30 RXBYTE. the first byte of a new data packet from USB Interface (63). Thereupon, said RX FIFO 
indicates to Link Controller (401) by means of signal SOP that the start of a new packet has 
been detected. The remainder of the data packet is then received by RX FIFO (400) by means 
of additional RXBYTE signals. 

Once the complete data packet has t>een received by RX FIFO (400), Link Controller 

35 (401) is notified by means of End Of Packet signal EOP. RX FIFO (400) then transfers the 
complete packet to Network Controller (403) by means of signal READ. 

Figure 28 provides an algorithm for implemenfing link control functions according to the 
invention of Figure 25. In the embodiment of Figure 25. the Link Controller functions of 
Figure 28 are implemented by a discrete Link Controller block (401). 
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On initial power-up and atter a reset, the system enters Idle state (470) where it waits for 
asignal to t>e received. 

If the received signal (471) is TXRDY, the system checlcs (472) whether the guard flag 
has been set. If said guard is set, the system returns to the Idle state (470). If said guard flag is 
5 not set. the system sets (473) said flag to indicate that the system is not ready to transmit 

another packet. The system then checks (474) the ISO signal to determine whether the packet 
to be sent represents an isochronous transfer. If said ISO signal is true, the guard timer is set 
(475) to 2 bit-times. If said ISO signal is false; the guard timer is set (476) to 1 6 bit-times. The 
system then sets (477) signal TXENB to indicate that transmission of the packet to the USB 
10 Interface (63) can commence and moves to the Transmit state (478). 

When the complete packet has been transmitted to the USB Interface, the system 
receives (479) signal TXOVR. resets (480) signal TXENB to prevent premature transmission of 
another packet, starts (481) the guard timer with its previously set value, and returns to the Idle 
state(470). 

15 If the received signal (482) Is Timer Expired, the system resets (483) the guard flag to 

indicate that another transmission can occur. The system returns to the idle state (470)'. 

If the received signal (484) is SOP, the system enters the Receive state (485) where it 

remains until it receives the EOP signal (486) indicating thati^ complete packet is now available 

in RX FIFO (400). The system returns to the Idle state (470). 
20 Figure 29 is a sequence diagram showing a Bulk Read transfer according to the 

invention. Said Bulk Read transfer is a special case of an asynchronous input transfer as 

described in Figure 18. 

In Frame 1 . the control logic (500) within the Host PC generates a request for input data, 

addressed to a particular USB function. Said request is transmitted to the LEX subsystem as an 
25 In Addr packet. The control logic (501) within the LEX subsystem forwards the In Addr packet to 

the REX subsystem, additionally informing said REX subsystem that an acknowledgement 
i handshake is required. The control logic (501) generates a synthetic negative acknowledgement 

packet and transmits same as a Nak packet to the Host PC. If the LEX subsystem receives 

additional requests for the same information from the Host PC before it has received the 
30 required information from the REX subsystem, thea the LEX subsystem absorbs said additional 

requests and generates additional Nak packets. 

The control logic (502) within the REX subsystem receives the In Addr packet from the 

LEX subsystem and fohwards said packet to the Device. The control logic (503) within the 

Device assembles the appropriate information and transmits same as a Data packet to REX. 
35 The control logic (502) within REX receives said Data packet and f onwards same to LEX. 

additionally attaching the address of the originating device to said Data packet. The control logic 

(502) within REX generates a synthetic acknowledgement packet and transmits same as an Ack 

packet to the Device. 
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The control logic (500) within the Host PC generates a further request for input data, 
addressed to the same USB fundioh. The control logic (501) within LEX recognizes that said 
input data has already been received from REX and is stored in memory. Said control logic 
(501) retrieves said stored input data from memory and trarismits same as a Data packet to the 
5 Host PC. Control logic (500) within the Host PC accepts the requested Data packet and 
acknowledges Its receipt by transmitting an Ack packet to LEX; 

Figure 30 is a sequence diagram showing a Bulk Write transfer according to the 
' invention. Said Bulk Write transfer is a special case of an asynchronous output transfer as 
described in Figure 20. 

10 In Frame 1 , the control logic (500) within the Host PC generates a notification of output 

data, addressed to a particular USB function. Said notification Is transmitted to the LEX 
subsystem as an Out Addr packet followed by a Data packet. The control logic (501) within the 
LEX subsystem fonwards the Out Addr packet and the Data packet to the REX subsystem, 
additionally infomning said REX subsystem that an acknowledgement handshake is required. 

15 The control logic (501) generates a synthetic negative acknowledgement packet and transmits 
same as a Nak packet to the Host PC. If the LEX subsystem receives additional notifications of 
the same information from the Host PC before it has received the required acknowledgement 
from the REX subsystem, then the LEX subsystem absorbs said additional notifications and 
generates additional Nak packets., 

20 The control logic (502) within the REX subsystem receives the Out Addr packet and the 

Data packet from the LEX subsystem and forwards said packets to the Device. The control logic 
(503) within the Device assembles a positive acknowledgement response and transmits same as 
an Ack packet to REX. The control logic (502) within REX receives said Ack packet and fonwards 
same to LEX, additionally attaching the address of the originating device to said Ack packet. 

25 The control logic (500) within the Host PC generates a further notiHcation of output data, 

addressed to the same USB function. The control logic (501) within LEX recognizes that an 
acknowledgement corresponding to said output data has already been received from REX and is 
stored in memory. Said control logic (501) retrieves said stored acknowledgement from memory 
and transmits same as an Ack packet to the Host PC. 

30 Figure 31 is a sequence diagram showing an Interrupt In transfer acconJing to the 

invention. Said Intenupt In transfer is a special case of an asynchronous input transfer as 
described in Figure 18. 

In Frame 1 , the control logic (500) within the Host PC generates a request for input data, 
addressed to a particular USB function. Said request is transmitted to the LEX subsystem as ian 

35 In Addr packet. The control logic (501) within the LEX subsystem forwards the In Addr packet to 
the REX subsystem, additionally informing said REX subsystem that an acknowledgement 
handshake is required. The control logic (501) generates a synthetic negative acknowledgement 
packet and transmits same as a Nak packet to the Host PC. 
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The conlrol logic (502) within the REX sul>system receives the in Addr packet from the 
LEX subsystem and fonwards said packet to the Device. The control logic (503) within the 
Device assembles the appropriate information and transmits same as a Data packet to REX. 
The control logic (502) within REX receives said Data packet and fonvards sanne to LEX, 
'5 additionally attaching the address of the originating device to said Data packet. The control logic 
(502) within REX generates a synthetic acknowledgement packet and transmits same as an Ack 
packet to the DiBvice. 

In a subsequent frame "n" the control logic (504) within the Host PC generates a further 
request for input data, addressed to the same USB function. The control logic (505) within LEX 
10 recognizes that said input data has already been received from REX and is stored in memory. ' 
Said control logic (505) retrieves said stored input data from memory and transmits same as a 
Data packet to the Host PC. Control logic (504) within the Host PC accepts the requested Data 
packet and acknowledges its receipt by transmitting an Ack packet to LEX^ 

Figure 32 is a sequence diagram showing an Interrupt Out transfer according to the 
15 invention. Said Inteniipt Out transfer is a spedal case of an asynchronous output transfe 

described in Figure 20. 

In Frame 1, the controMogic (500) within the Host PC generates a notifi^^ 

data, addressed to a particular USB function. Said notification is transmitted to the LEX 

subsystem as an Out Addr packet followed by a Data packet. The control logic (501) within the 

20 LEX subsystem forwards the Out Addr packet and the Data packet to the REX subsystem, 

additionally infomiing said REX subsystem that an acknowledgement handshake is required. 

The control logic (501) generates a synthetic negative acknowledgement packet and transmits 

same as a Nak packet to the Host PC. 

The control logic (502) within the REX subsystem receives the Out Addr packet and the 

25 Data packet from the LEX subsystem and forwards said packets to the Device. The control logic 
(503) within the Device assembles a positive acknowledgement response and transmits same as 
i an Ack packet to REX. The control logic (502) within REX receives said Ack packet and fonwards 
same to LEX. additionally attaching the address of the originating device to said Ack packet. 

In a subsequent frame "n" the control logic (504) within the Host PC generates a further 
30 notification of output data, addressed to the same USB function. The control logic (505) within 
LEX recognizes that an acknowledgement corresponding to saW output data has already been 
received from REX and is stored in memory. Said control logic (505) retrieves said stored 
acknowledgement from memory and transmits same as an Ack packet to the Host PC. 

Figure 33 is a sequence diagram showing a Control transfer according to the invention. 
35 Said Control transfer is a special case of an asynchronous output transfer as described in Figure 
20. 

In Frame 1 . the control logic (500) within the Host PC generates a notification of device 
set-up. addressed to a particular USB function. Said notification is transmitted to the LEX 
subsystem as a Setup packet followed by a Data packet. The control logic (501) within the LEX 
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subsystem foiwarrls the Setup packet and the Data packet to the REX subsystem, additionally 
infomiing said REX subsystem that an acknowledgement handshake Is required. The control 
logic (501) generates a synthetic positive acknowledgement packet and transmits same as an 
Ack packet to the Host PC. 
5 The control logic (502) within the REX subsystem receives the Setup packet and the 

Data packet from the LEX subsystem and forwards said packets to the Device. The control logic 
(503) within the Device assembles a positive acknowledgement response and trarismits same as 
an Ack packet to REX. The control logic (502) within REX receives said' Adc packet and foiward^ 

same to LEX. additionally attaching the address of the originating device to said Ack packet. 
10 optionally, the LEX waits for a positive acknowledgement response from the REX In 

orxler to confirm that the signal has been successfully received by the device. 

Figure 34 is a sequence diagram showing a Low-speed Interrupt In transfer according to 
the Invention. Said Low-speed Interrupt In transfer is a special case of an asynchronous Input 
transfer as described in Figure 18 and of an Interrupt in transfer as described in Figure 31. 

15 In Frame 1 , the control logic (500) within the Host PC generates a request for input data, 

addressed to a particular low-speed USB function. Said request is transmitted to the LEX 

subsystem as a Pre packet followed by a lovi^-speed In Addr packet. The control logic (501) 
within the LEX subsystem foiwards the Pre packet and the In Addr packet to the REX 
subsystem, additionally informing' said REX subsystem that an acknowledgement handshake Is 
20 required. The control logic (501) generates a synthetic negative acknowledgement packet and 
transmits same as a low-speed Nak packet to the Host PC. , 

The control logic (502) within the REX subsystem receives the Pre packet and the In 
Addr packet from the LEX subsystem and fonwards said packets to the Device. The control logic 
(503) within the Device assembles the appropriate Infomiation and transmits same as a 
25 low-speed Data packet to REX. The control logic (502) within REX receives said Data packet 
and forwards same to LEX. additionally attaching the address of the originating device to said 
Data packet. The control logic (502) within REX generates a synthetic acknowledgement packet 
and transmits same as an Pre packet followed by a low-speed Ack packet to the Device. 

In a subsequent frame "n" the control logic (504) within the Host PC generates a further 
30 request for input data, addressed to the same USB.funcUon. The control logic (505) within LEX 
recognizes that said input data has already been received from REX and is stored in memory. 
Said control logic (505) retrieves said stored input data from memory and transmits same as a 
low-speed Data packet to the Host PC. Control logic (504) within the Host PC accepts the 
requested Data packet and acknowledges its receipt by transmitting a Pre packet followed by a 
35 low-speed Ack packet to LEX. 

Figure 35 is a sequence diagram showing a Low-speed Interrupt Out transfer according 
to the invention. Said Low-speed Interrupt Out transfer is a special case of an asynchronous 
output transfer as described in Figure 20 and of an Interrupt Out transfer as described in Figure 
32. 
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In Frame 1 . the rontrol logic (500) wHhin the Host PC generates a notlficaUon of output 
data, addressed to a particular low-speed USB function. Said notification is transmitted to the 
LEX subsystem as a Pre packet followed by an Out Addr packet followed by a secorid Pre 
packet followed by a Data packet. The control logic (501) within the LEX subsystem forwardsthe 
5 Pre packet. Out Addr packet, second Pre packet and the Data packet to the REX subsystem, 
additionally informing said REX subsystem that an acknowledgement handshake is required. 
The control logic (501) generates a synthetic negative acknowledgement packet and transmits 
same as a low-speed Nak packet to the Host i^C. 

The control logic (502) wHhIn the REX subsystem receives the Pre packet. Out Addr 
10 packet, second Pre packet and the Data packet from the LEX subsystem and forwards said 
packets to the Device. The control logic (503) within the Device assembles a positive 
acknowledgement response and transmits same as a low-speed Ack packet to REX^ The control 
logic (502) within REX receives said Ack packet and forwards same to LEX. additionally 
attaching the address of the originating device to said Ack packet. 
15 In a subsequent frame "n" the control logic (504) within the Host PC generates a further 

notification of output data, addressed to the same USB function. The control logic (50i) within 
LEX recognizes that an acknowledgement corresponding to said output data has already been 
received from REX and is stored in memory. Said control logic (505) retrieves said stored 
acknowledgement from memory and transmrts same as a low-speed Ack packet to the Host Pp. 

20 Thus, it is apparent that there have been provided, in accordance with the present 

invention. USB devices which fully satisfy the means, objects, and advantages set forth 
hereinbefore. Therefore, having described specific embodiments of the present invehtion. it will 
be understood that aHematives. modifications and variations thereof may be suggested to those 
skilled in the art, and that It is Intended that the present specification embrace all such 

25 alternatives, modifications and variations as fall within the scope of the appended claims, 
i Additionally, for clarity and unless otherwise stated, the word "comprise" and variations 

of the word such as "comprising" and "comprises", when used in the description and claims of 
the present specification, is not intended to exclude other additives, components, integers or 
steps. 
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The embodiments of the invention in which an exclusive property or privilege is claimed are 
defined as follows: 

1 . A method for transmitting a data stream between a host controller and a 
peripheral device over an extended distance; said method comprising: 
5 a. feeding a first original, outgoing digital signal frorti a host controller to a local expander 

unit; , 

b. optionally converting said outgoing digital signals into a converted outgoing signal 
having a format suitable for transmission over extended distances; 

c. transmitting either said outgoing digital signal or said converted outgoing signal, as a 
10 outgoing transmission signal, over a signal distribution system; 

d. receiving said outgoing transmission signal at a remote expander unit; 

e. optionally converting said outgoing transmission signal to said Tirst original outgoing 
digital signal; 

f. delivering said first original outgoing digital signal from said remote expander to at least 
15 one peripheral device; 

g. receiving, at said remote expander, a reply digital signal from said peripheral device; 

h. optionally converting said reply digital signal into a converted reply signal having a 
format suitable for transmission over extended distances; 

i. transmitting said reply digital signal or said converted reply signal as a reply 
20 transmission signal over said signal distribution system; 

j. receiving said reply transmission signal at said local expander; 
k. optionally converting said reply transmission signal to said original reply digital signal; 
1. storing said reply digital signal as a stored reply digital signal until the receipt of a 
subsequent original, outgoing digital signal from said host controller, which subsequent 
25 signal is the same as, or similar to, said first original outgoing digital signal; and 

m. forwarding said stored reply digital signal to said host controller in response to said 
subsequent original outgoing digital signal. 

2. A method as claimed in Claim 1 wherein said data stream is a time relevant 
data stream. 



30 3, 
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A method as in claim 2 wherein said digital signals conform to the USB 
and represent Isochronous data. 
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4. A method as Claimed in Claim 3 wherein said method provides a mel^^ 
transmission of isochronous data according to the USB Specification wherein isochronous data 
is transmitted from a peripheral device and Is received by a host controller, said method 
comprising: ^ 
5 a. transmitting a request for isochronous data from a host controller to a local expander; 

b. forwarding said request for isochronous data from said local expander to a remote 
expander over a signal distribution system; 

c. delivering said forwarded request for isochronous data to at least one peripheral device; 

d. transmitting the requested isochronous data from said peripheral device to said remote* 
10 expander; 

e. forwarding said requested isochronous data from said remote expander to said local 

expander over said signal distribution system; 

f. storing said requested isochronous data in a packet buffer at said local expander; 

g. transmitting a subsequent request for isochronous data from said host controller to said 
15 local expander; 

h. receiving said subsequent request for isochronous data at said local expander; and 

I. retrieving the stored isochronous data from said local expander, 
n. delivering said stored isochronous data to said host controller; 
in. fonvarding said subsequent request for isochronous data from said local 
20 expander to said remote expander over said signal distribution system; and 

IV, repeating steps (c) through (h) for said subsequent request and any furi:her 
subsequent requests for isochronous data. 

5. A method as claimed in Claim 3 wherein said method provides a method for 
transmission of isochronous data according to the USB Specification v\rtierein isochronous data 
25 is transmitted from a host controller and is received by a peripheral device, said method 
comprising: 

a) receiving, at a local expander, an original notification of isochronous a host 
controller; 

b) forwarding said original notification of isochronous data from said local 
30 expander to a remote expander over a signal distribution system; 

c) receiving, at a remote expander, said forwarded original notification of 
isochronous data; 

d) delivering said forwarded notification of asynchronous data to at least one 
peripheral device; 
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e) receiving, at a local expander, an original isochronous data packet fronn a host 
controller; 

0 forwarding said original isochronous data packet from said local expander to a 
remote expander over a signal distribution system; 
5 g) receiving, at a remote expander, said forwarded original isochronous data 

packet; and 

h) delivering said fonvarded original isochronous data packet to at least one 
peripheral device. 

6. A method as claimed in Claim 4 additionally comprising the following steps after 
10 step (b) of Claim 4 namely: 

i. Determining whether said local expander already possesses said requested isochronous 
data; 

ii. Generating a synthetic data packet if no such requested isochronous data is present; 
and . • 

15 iii. Delivering said synthetic isochronous data to said host controller. 

7. A method as claimed in Claim 4 additionally comprising the following step after 
step (c) of Claim 4, namely: 

i) Storing the address of the requested peripheral device at said remote expander unit; 
and further comprising the following steps after step (d) of Claim 4, namely: 

20 i) Retrieving the address of said requested peripheral device at said remote 

expander unit; and 

ii) Adding said retrieved address to said requested isochronous data. 

8. A method as claimed in Claim 4 wherein vestigial packets are removed from the 
system, said method comprising: 

25 i) Detecting when a new frame has begun; 

ii) Examining the properties of each packet buffer, 

iiO Determining whether the data packet contained in said examined packet buffer has 
been stored for at least one complete frame period; 

iv) Discarding said contained data packet If said contained data packet has been stored 
30 for at least one complete frame period; and 

v) Repeating steps ,(i) through (iv) for each packet buffer in the system. 

9. A method as claimed in Claim 1 wherein said data stream is a non-time-relevant 
data stream. 
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10. A method as in Claim 9 wherein said digital signals c^^ 
Specification and represent asynchronous data. 

11. A method as claimed in Claim 10 wherein said method provides a method for 
transmission of asynchronous data according to the USB Specification wherein asynchronous 

5 data Is transmitted from a peripheral device and is received by a host controller, said method 
comprising: 

a) receiving, at a local expander, an originai request for asyrtchronous data from a 
host controller; 

b) forwarding said original request for asynchronous data from said local expander 
10 to a remote expander over a signal distribution system; 

c) receiving, at a remote expander, said forwarded original request for 
asynchronous data; 

d) delivering said forwarded original request for asynchronous data to at least one 
peripheral device; 

15 e) receiving, at said remote expander, the requested asynchronous data from said 

peripheral device; ^ 

f) forwarding said requested asynchronous da|a from said remote expander to said 
local expander over said signal distribution system; 

g) storing, in a packet buffer at said local expander, said requested asynchronous 

20 data; 

h) receiving, at said local expander, a subsequent request for asynchronous data 

from said host controller, and 

i) forwarding said subsequent request for asynchronous data from said 

local expander to a remote expander over a signal distribution system; 
25 iO delivering said forwarded subsequent request for asynchronous data to 

I at least one peripheral device; 

iii) receiving, at said reimbte expander, the requested asynchronous data 
from said peripheral device; 

i) additionally receiving, at said local expander, said subsequent request for 
30 asynchronous data from said host controller as in step (h); and 

i) retrieving the stored asynchronous diata from said packet buffer; 

ii) delivering said retrieved asynchronous data to said host controller; 
j) receiving, at said local expander, an outgoing acknowledgement signal from 

said host controller, 

35 k) optionally converting said outgoing acknowledgement signal into a converted 

acknowledgement signal having a forniat suitable for transmission overextended distances; 
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I) transmWingetther said outgoing acknowledgement Signal or said 
acknowledgement signal, as an acknowledgement transmission signal, over a signal distribution 
system; 

m) receiving, at a remote expander unit, said ac*nowledgement transmission 
5 signal; , 

n) optionally converting said acknowledgenrient transmission signal to said 
outgoing acknowledgement signal; and 

0) delivering said outgoing acknowledgement signal from said remote expander to 
at least one peripheral device. 

10 12. A method as claimed in Claim 11 additionally comprising the following step after 

step (b) of Claim 1 1 , namely: 

1) Determining whether said local expander already possesses said requested 

asynchronous data; 

ii) Generating a negative acknowledgement packet If no such requested 

15 asynchronous data is present; and 

iii) Delivering said negative acknowledgement packet to said host controller. 

13. A method as claimed in Claim 11 additionally comprising the following step after 
step (e) of Claim 11 , namely: 

i) generating an acknowledgement packet at said remote expander; and 
20 ii) delivering said acknowledgement packet to said peripheral device. 

14. A method as claimed in Claim 1 1 wherein, additionally, a guard time is Imposed 
after a data packet is transmitted from a remote expander to a USB device, which guard time is 
set to a value that is dependent upon the transfer type of said transmitted data packet, said 
method comprising: 

25 a) Receiving, at a remote expander, an outbound data packet. 

b) Detennining, at a remote expander, the transfer type of said outbound data 

packet. 

c) Forwarding said outbound data packet from said remote expander to a USB 

device* 

30 d) Setting the value of a transmission guard timer to a value that is dependent 

upon said detemiined transfer type; and 

e) Inhibiting further outbound transmissions until said guard timer has expired. 
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, 1 5. A method as claimed in Claim 1 0 wherein said method provides a method for 
transmission of asynchronous data according to the USB Spedfication wherein asyhc^^ 
data is transmitted from a host controller and is received by a peripheral device, said method 
comprising: 

S a) receiving, at a local expander, an original notification of asynchronous data from 

a host controlien 

b) forwarding said original notification of asynchronous data from said local 
expander to a remote expander over a signal distribution system; 

c) receiving, at a remote expander, said forwarded original notification of 
10 asynchrpnous data; 

d) delivering said forwarded notification of asynchronous data to at least one 
peripheral device; ' 

e) receiving, at a local expander, an original asynchronous data packet from a host 
controller; 

IS f) forwarding said original asynchronous data packet frorifi said local expander to a 

■ . ■ ■ ■ ■ -' . ■ ".)■■■ 

remote expander over a signal distribution system; 

g) receiving, at a remote expander, said forwarded original asyrichronousfjata 
packet; ^ . n 

h) delivering said forwarded original asynchronous data packet to at least one • 
20 peripheral device; 

i) receiving, at said remote expander, an inbound acknowledgement packet from 
said peripheral device; 

j) forwarding said inbound acknowledgement packet from said remote expander to 
said local expander over said signal distribution system; 
25 k) storing, in a packet buffer at said local expander, said Inbound 

acknowledgement packet; 
i I) receiving, at said local expander, a subsequent notification of asynchronous 

data from said host controller; 

m) receiving, at said local expander, a subsequent asynchronous data packet from 
30 said host controlien and 

i) retrieving said stored inbound acknowledgement packet from said 
packet buffer; and 

ii) delivering said retrieved inbound acknowledgement packet to said host 

controller. 

35 16. A method as claimed in Claim 15 additionally comprising the following step after 

step (e) of Claim 15. namely: 

i) generating an acknowledgement packet at said local expander; and 

ii) delivering said acknowledgement packet to said host controller. 
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17, A method as claimed in Claim 15 additionaily comprising the following step atter 
step (e) of Claim 15. namely: 

i) Detemnining whether said local expander already possesses said inbound 
acknowledgement packet; 
5 il) Generating a negative acknowledgement packet if no such Inbound 

acknowledgement packet is present; and 

iii) Delivering said negative acknowledgement packet to said host controller. 

IB. A method as claimed in Claim 15 wherein, additionally, a guard time is imposed 
after a data packet is transmitted from a remote expander to a USB device, which guard time is 
10 set to a value that is dependent upon the transfer type of said transmitted data packet, said 
method comprising: 

a) Receiving, at a remote expander, an outbound data packet. 

b) Determining, at a remote expander, the transfer type of said outbound data 

packet, 

15 c) Forwarding said outbound data packet from said remote expander to a USB 

device, 

d) Setting the value of a transmission guard timer to a value that is dependent 
upon said determined transfer type; and 

e) Inhibiting further outbound transmissions until said guard timer has expired. 

20 19. A method as claimed In Claim 1 wherein said host controller is a PC. and said 

peripheral device is a camera, a mouse, a keyboard, a monitor or a speaker or speakers. 

20. A method as in claim 1 wherein said extended distance exceeds 5 meters. 

21 . A method as claimed In Claim 20 wherein said extended distance exceeds 30 

meters. 

25 22. A method as claimed in Claim 21 wherein said extended distance is equal to or 

exceeds 100 meters. 

23, A method as in claim 1 wherein said signal distribution system utilizes 
unshielded twisted pair (UTP) wiring. 

24. A method as in claim 1 wherein said signal distribution system utilizes fibre optic 

30 cabling. 
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25. A method as in claim 1 wherein said signal distribution system u^^^^ 
transmission. 

26. An apparatus for transmission of a digital signal over an extended distance 
comprising: 

5 a local expander comprising means for receiving a request for a data signal fronri a host 

controller which host controller is connected to said local expander; 

means In said local expander for generating an outgoing transmission signal; 
means in said local expander for sending said outgoing transmission signal to a remote 
expander, which signals are sent over a signal distribution system; 
10 a remote expander comprising means for receiving said outgoing transmission signal; 

means in said remote expander for generating a digital signal from said outgoing 
transmission signal; 

means in said remote expander for forwarding said digital signal to at least one 
peripheral device, which peripheral device Is connected to said remote expander; 
IS means in said remote expander for receiving inbound, digital signals from said peripheral 

devices; • , 

nr^eans in said remote expander for converting said inbound digital signals to an inbound 
transmission signal; 

means in said remote expander for sending said inbound transmission signal to said 
20 local expander, which signals are sent over said signal distribution system; 

means in said local expander for receiving said Inbound transniission signal; 
means In said local expander for generating a digital signal from said inbound 
transmission; and 

means in said remote expander for forwarding said digital signal to said host controller. 

25 I 27. An apparatus as claimed in Claim 26 wherein said data signal is a time relevant 

data signal. 

28. An apparatus as claimed in Claim 27 wherein said time relevant signal is a 
digital signal which conforms to the USB Specification; and siaid time relevant signal represent 
isochronous data. 

30 29. An apparatus as claimed in Claim 28 wherein said local expander additionially 

comprises; 

means for storing said inbound signal as a stored inbound signal; 
means for analysing said digital signal from said host controller to recognize a 
subsequent request for transmission of said time relevant digital signal; and 
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means for sending said stored inbound signal to said host controller in response to said 
subsequent request. 

30. An apparatus as claimed in Claim 26 wherein said digital signal is a non 
time-relevant signal which conforms to the USB Specification; and said non time-relevant signal 

5 represents asynchronous data, 

31 . An apparatus as claimed in Claim 30 for transmission of a digital signal over an 
extended distance comprising: 

a) a local expander comprising means for receiving a request for a non 
time-relevant data signal from a host controller which host controller Is connected to said local 

10 expander; 

b) means in said local expander for generating an outgoing transmission signal; 

c) means in said local expander for sending said outgoing transmission signal to a 
remote expander, which signals are sent over a signal distribution system; 

d) a remote expander comprising means for receiving said outgoing transmission 

15 signal; 

e) means in said remote expander for generating^a digital signal from said 
outgoing transmission signal; 

f) means in said remote expander for fonwarding said digital signal to at least one 
peripheral device, which peripheral device is connected to said remote expander, 

20 g) means in said remote expander for receiving inbound digital signals from said 

peripheral devices; 

h) means in said remote expander for converting said inbound digital signals to an 
inbound transmission signal; 

i) means in said remote expander for sending said inbound transmission signal to 
25 said local expander, which signals are sent over said signal distribution system; 

j) means in said local expander for receiving said inbound transmission signal; 
k) means in said local expander for generating a digital signal from said inbound 
transmission; and 

I) means in said remote expander for forwarding said digital signal to said host 
30 controller. 

32. An apparatus as claimed in Claim 31 wherein said local expander additionally 
comprises: 

a) means for storing said inbound signal as a stored inbound signal; 

b) means for analysing said digital signal from said host controller to recognize a 
35 subsequent request for transmission of said non time-relevant digital signal; and 
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c) means for sending said stored inbound signal to said host controller In response 
to said subsequent request. 

33. An apparatus as clalnried in Claim 26 wherein said extended distance ex^^ 

meters. 

5 34. An apparatus as claimed in Claim 26 wherein said extended distance exceeds 

30 meters. 

35. An apparatus as claimed in Claim 26 wherein said extended distance is equal to 
or exceeds 100 meters. ' 

36. An apparatus as claimed in Claim 26 wherein s^id signal distribution system 
10 utilizes unshielded twisted pair (UTP) wiri^^ 

37. An apparatus as claimed in Claim 26 wherein said signal distribution system 
utilizes fibre optic cabling. • )< 

38. An apparatus as claimed in Claim 26 wherein said signal distribution system 
utilizes wireless transmission. 



15 



39. An apparatus as claimed in Claim 26 wherein said host controller is k PC, and 
said peripheral devices is a camera, a mouse, a keyboard, a monitor or a spealcer or speaicers. 
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